ENVIRONNEMENT DE RECETTE

Arithmétique - Expert

Théorème de Bezout

Exercice 1 : Equation diophantienne

On se propose de déterminer l’ensemble \(\mathcal{S}\) des entiers relatifs \(\left(x \: ; \: y\right)\) vérifiant l'équation : \[ 9x + 7y = 1 \]
Trouver un couple solution de l'équation.
On écrira la réponse sous la forme \(\left(1 \: ; \: 2\right)\)
Déterminer tous les couples d'entiers relatifs \(\left(x \: ; \: y\right)\) solutions de l'équation.
On écrira la réponse sous la forme \(\left(3 + 3k \: ; \: 2 + 2k\right)\), où k est un entier relatif quelconque

Exercice 2 : Equation diophantienne (bac 2011)

On se propose de déterminer l’ensemble \(\mathcal{S}\) des entiers relatifs \(n\) vérifiant le système : \[ \begin{cases} n \equiv 3 \left[9\right] \\ n \equiv 8 \left[10\right] \end{cases} \]

Recherche d’un élément de \(\mathcal{S}\).

On désigne par \(\left(u\ ; \ v \right)\) un couple d’entiers relatifs tel que \[9u + 10v = 1\] Donner un exemple de couple vérifiant cette égalité.
On écrira la réponse sous la forme \(\left(1\ ; \ 2\right)\)
Dans les 3 prochaines questions, on supposera \(u\) et \(v\) inconnus. On pose \[n_0 = 8 \times 9 u + 3 \times 10 v\] Ecrire \(n_0\) uniquement en fonction de \(u\).
On donnera la réponse sous une forme réduite.
Ecrire \(n_0\) uniquement en fonction de \(v\).
On donnera la réponse sous une forme réduite.
\(n_0\) appartient-il à \(\mathcal{S}\) ?
Que vaut \(n_0\) ? On utilisera le couple \(\left(u\ ; \ v\right)\) trouvé précédemment.
Déduire des questions précédentes une expression de l'ensemble des solutions \(\mathcal{S}\).
On écrira la solution en fonction de \(k\) un entier relatif quelconque.
Zoé sait qu’elle a entre 679 et 857 jetons. Si elle fait des tas de 9 jetons, il lui en reste 3. Si elle fait des tas de 10 jetons, il lui en reste 8. Combien a-t-elle de jetons ?

Exercice 3 : Equation diophantienne

On se propose de déterminer l’ensemble \(\mathcal{S}\) des entiers relatifs \(\left(x \: ; \: y\right)\) vérifiant l'équation : \[ 16x + 12y = 4 \]
Trouver un couple solution de l'équation.
On écrira la réponse sous la forme \(\left(1 \: ; \: 2\right)\)
Déterminer tous les couples d'entiers relatifs \(\left(x \: ; \: y\right)\) solutions de l'équation.
On écrira la réponse sous la forme \(\left(3 + 3k \: ; \: 2 + 2k\right)\), où k est un entier relatif quelconque

Exercice 4 : Equation diophantienne (bac 2011)

On se propose de déterminer l’ensemble \(\mathcal{S}\) des entiers relatifs \(n\) vérifiant le système : \[ \begin{cases} n \equiv 5 \left[11\right] \\ n \equiv 6 \left[12\right] \end{cases} \]

Recherche d’un élément de \(\mathcal{S}\).

On désigne par \(\left(u\ ; \ v \right)\) un couple d’entiers relatifs tel que \[11u + 12v = 1\] Donner un exemple de couple vérifiant cette égalité.
On écrira la réponse sous la forme \(\left(1\ ; \ 2\right)\)
Dans les 3 prochaines questions, on supposera \(u\) et \(v\) inconnus. On pose \[n_0 = 6 \times 11 u + 5 \times 12 v\] Ecrire \(n_0\) uniquement en fonction de \(u\).
On donnera la réponse sous une forme réduite.
Ecrire \(n_0\) uniquement en fonction de \(v\).
On donnera la réponse sous une forme réduite.
\(n_0\) appartient-il à \(\mathcal{S}\) ?
Que vaut \(n_0\) ? On utilisera le couple \(\left(u\ ; \ v\right)\) trouvé précédemment.
Déduire des questions précédentes une expression de l'ensemble des solutions \(\mathcal{S}\).
On écrira la solution en fonction de \(k\) un entier relatif quelconque.
Zoé sait qu’elle a entre 391 et 653 jetons. Si elle fait des tas de 11 jetons, il lui en reste 5. Si elle fait des tas de 12 jetons, il lui en reste 6. Combien a-t-elle de jetons ?

Exercice 5 : Equation diophantienne

On se propose de déterminer l’ensemble \(\mathcal{S}\) des entiers relatifs \(\left(x \: ; \: y\right)\) vérifiant l'équation : \[ 7x + 13y = 1 \]
Trouver un couple solution de l'équation.
On écrira la réponse sous la forme \(\left(1 \: ; \: 2\right)\)
Déterminer tous les couples d'entiers relatifs \(\left(x \: ; \: y\right)\) solutions de l'équation.
On écrira la réponse sous la forme \(\left(3 + 3k \: ; \: 2 + 2k\right)\), où k est un entier relatif quelconque
False